Sư phát triển của Brood War đã bắt đầu ngay sau khi phát hành StarCraft vào năm 1998, và đã được công bố sau khi phát hành 2 phần mở rộng đầu tiên của StarCraft, Insurrection, and Retribution [11]. Hầu hết các đội tại Blizzard Entertainment chịu trách nhiệm về StarCraft trở lại làm việc trên Brood War. Họ đã được sự hỗ trợ bởi các thành viên của Saffire, những người đã ký hợp đồng cho một loạt các nhiệm vụ bao gồm lập trình và thiết kế cho các màn chơi, hình ảnh và các hiệu ứng âm thanh [12]. Theo Shane Dabiri, Brood War nhằm để tăng tính quyết liệt và ý nghĩa của câu chuyện trong Starcraft, nói rằng việc thêm kịch bản này vào sẽ cho phép "các sự kiện kiểu Final Fantasy" được phát sinh trong quá trình chơi. Dabiri tiếp tục giải thích rằng các mục tiêu trong nhiệm vụ cũng sẽ phản ánh những câu chuyện trong một tương tác cách xa hơn, với người chơi được trình bày với các quyết định chiến thuật trong đó có mục tiêu theo đuổi và với các nhiệm vụ dơn giản hơn xoay quanh việc tiêu diệt đối phương [11]. Mặc dù ban đầu dự kiến sẽ phát hành tại Mỹ vào tháng 10 năm 1998 [11], sự phát hành của Brood War đã bị trì hoãn gần một tháng để phát hành vào tháng 11 [2].

Như với StarCraft, một chiến dịch giới thiệu các phương pháp mẫu mực của việc tạo ra một chiến dịch tùy chỉnh cho Brood War cũng có sẵn. Với tiêu đề Enslavers: Dark Vengeance, chiến dịch theo sau những hành động của một Dark Templar nổi loạn, Ulrezaj, và nỗ lực loại bỏ các Protoss Khalai khỏi quê nhà của ông ở Shakuras, với người chơi và Zeratul cố gắng ngăn chặn anh ta. Tuy nhiên, nó không được bao gồm trong bản phát hành và phải được tải về một cách riêng biệt từ Battle.net [13]